Upper and Lower Class Sequences for Minimal Uniform Spacings

نویسنده

  • Luc Devroye
چکیده

In this paper we investigate the asymptotic behavior of the k-th smallest uniform spacing. Among other things, a complete characterization of upper and lower class sequences is obtained. The asymptotic behavior is similar in many respects to that of the minimum of independent uniformly distributed random variables. Let X1 , . . . ,X , be independent identically distributed uniform (0, 1) random variables with order statistics 0 < X 1 (n) < . . . < X,(n) < 1, and let u, be any sequence of positive numbers. Geffroy (1958/1959) has shown that if u,/n~., then 0 P(nXl(n)<u . i.o.) = when u, < oo = o 0

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparison of Three Staining Methods of Vibratome and Paraffin Sections in Preserving Thickness of Rat Hippocampal Sections

Purpose: To determine the optimal technique for maintaining hippocampus vibratome sections volume. Materials and Methods: This experimental study was performed on three rat hippocampus. The first hippocampus was embedded in paraffin and using rotary microtome forty sections were cut in a nominal thickness of 100 micrometer. They were then ordinary stained. The two others were cut into 80 sectio...

متن کامل

Optimal Description of Automatic Paperfolding Sequences

The class of 2-automatic paperfolding sequences corresponds to the class of ultimately periodic sequences of unfolding instructions. We rst show that a paper-folding sequence is automatic ii it is 2-automatic. Then we provide families of minimal nite-state automata, minimal uniform tag sequences and minimal substitutions describing automatic paperfolding sequences, as well as a family of algebr...

متن کامل

Limit Distribution of Spacings Statistics Wi-ken the Sample Size Is Random

A random sample size version of the central limit theorem is obtained for a general class of symmetric statistics based on uniform spacings. An important application to goodness of fit test for a Poisson process is discussed.

متن کامل

U-Statistics Based on Spacings

In this paper, we investigate the asymptotic theory for U -statistics based on sample spacings, i.e. the gaps between successive observations. The usual asymptotic theory for U -statistics does not apply here because spacings are dependent variables. However, under the null hypothesis, the uniform spacings can be expressed as conditionally independent Exponential random variables. We exploit th...

متن کامل

Non-uniform spacings processes

We provide a joint strong approximation of the uniform spacings empirical pro1 cess and of the uniform quantile process by sequences of independent Gaussian processes. 2 This allows us to obtain an explicit description of the limiting Gaussian process generated by 3 the sample spacings from a non-uniform distribution. It is of the form B(t)+ (1− σF ){(1− 4 t) log(1 − t)} ∫ 1 0 {B(s)/(1 − s)}ds,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004